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Abstract. We attempt to explain the ubiquity of tableaux and of Pieri and 
Cauchy formulae for combinatorially defined families of symmetric functions. 
We show that such formulae are to be expected from symmetric functions 
arising from representations of Heisenberg algebras. The resulting framework 
that we describe is a generalization of the classical Boson-Fermion correspon- 
dence, from which Schur functions arise. Our work can be used to understand 
Hall-Littlewood polynomials, Macdonald polynomials and Lascoux, Leclerc 
and Thibon's ribbon functions, together with other new families of symmetric 
functions. 



1. Introduction 

The classical Boson-Fermion correspondence is an isomorphism between two rep- 
resentations of the Heisenberg algebra H: the Bosonic Fock space K\HJ\ and the 
Fermionic Fock space It identifies the Schur functions s\(xi,X2, ■ • ■) as the 

images of the basis of semi-infinite wedges A Uj 2 A • • • under this isomorphism. 
The Boson-Fermion correspondence is an important basic result in mathematical 
physics; see for example 

The aim of this article is to replace the classical Fermionic Fock space in the 
Boson-Fermion correspondence by another representation of the Heisenberg algebra, 
and to obtain other interesting families of symmetric functions instead of the Schur 
functions. The symmetric functions that we obtain have a tableaux-like definition, 
and satisfy both Pieri-like identities and a Cauchy-like identity, which we now 
explain. 

Let {F\(xi, X2, ■ ■ ■) £ Aif : A G S} be a family of symmetric functions with 
coefficients in a field K (usually Q, Q(q) or Q(q,t)), where S is some indexing 
set. Many important families of symmetric functions have the following trio of 
properties. 

(1) They can be expressed as the generating functions for a set of "tableaux", 
which gives the monomial expansion of Fy. 

F x (x ll x 2 ,...)=Y,s(T)x^ T \ 

T 

where the sum is over tableaux T with "shape" A. The composition wt(T) 
is the weight of T and s(T) £ K is some additional parameter associated 
to T. 
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(2) Together with a closely related dual family {G\(xi, x 2 , ■ ■ ■) ■ A € S} of 
symmetric functions, they satisfy a Cauchy identity: 

oo 

y]Fx(x 1 ,x 2 , ...)G\(y 1 ,y 2 ,...) = J\ ( b o + b i x iVj + b 2 (xiVj) 2 H ), 

where the coefficients b. L G K. 

(3) They satisfy a Pieri formula: 

hk(xi,X2, ■ ■ -)F\(xi,X2, ■ ■ ■) = b\ tf _ l F^(xi,x 2 , ■ ■ ■), 

where fc £ Z is a positive integer, {hi, h 2 , . . .} G A^- is a sequence of sym- 
metric functions and G K are coefficients for each pair A, /i satisfying 
some condition /i — ^ A. 
In all such cases that the author is aware of, the definition of a tableaux involves 
the condition /i A in the Pieri formula. The simplest case is when K = <Q> 
and F\ — s\, the family of Schur functions. The indexing set 5 = V is the set of 
partitions. The tableaux are usual semi-standard Young tableaux T; the statistic 
s(T) is equal to 1 and wt(T) is the usual weight associated to T. The dual family 
{G\ = s\} is equal to the Schur functions again and in the Cauchy formula, all the 
coefficients 6» = 1. In the Pieri formula, hk = hk are the homogeneous symmetric 
functions. The condition \i — A is that fi/X is a horizontal strip of size k and all 
the coefficients ^ = 1. Recall in particular that a semi-standard Young tableaux 
is just a chain of partitions forming a sequence of horizontal strips. 

Understanding the ubiquity of these three properties in families of symmetric 
functions was one of the main aims of our work. Our main result is as follows. 
Given a representation V of a Heisenberg algebra H with a distinguished basis {v s \ 
s G S}, together with a highest vector Vf, in V, we define a family FY(xi,X2, ■ ■ ■) 
(and a dual family Gjf) of symmetric functions which satisfy a generalized Boson- 
Fermion correspondence. The definition of FY is tableaux-like: for example it gives 
the monomial expansion of Fj ■ We show in addition that F^ satisfy a Pieri rule 
and a Cauchy identity. Examples of symmetric functions that can be obtained in 
this way include the Schur functions, Schur Q-functions, Hall-Littlewood functions 
and Macdonald polynomials; see [Ttj). 

The motivating example for us was actually a family Q\(xi,x 2 , ■ ■ ■ ;q) of q- 
symmetric functions defined by Lascoux, Leclerc and Thibon |14| combinatorially 
via ribbon tableaux and algebraically using the action of the Heisenberg algebra on 
the Fock space of the quantized affine algebra U q (s\ n ). In ^5] we studied the Q\ 
in analogy with Schur functions and discovered ribbon Cauchy and Pieri identities. 
The current work is an attempt to understand this in a more systematic and general 
framework. As an application, we now give natural generalizations of the functions 
G\ to Fock spaces of other types and also to higher level Fock spaces. By our main 
result, these new symmetric functions satisfy Cauchy and Pieri rules as well, and 
will be the subject of later work. 

Our Pieri and Cauchy formulae depend heavily on a sequence <Zj of parameters 
defining the relations of the Heisenberg algebra H = H[a,i] (see Section |3J. On the 
other hand, as an abstract algebra, the Heisenberg algebra does not depend on the 
aj (as long as they are non-zero) . Thus it is not clear immediately which sequences 
di would lead to an interesting theory of symmetric functions. 
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Our work is also closely related to more combinatorial work of Fomin 0] 
E] and of Bergeron and Sottile 1 . Fomin is mostly concerned with Schensted 
correspondences and the Cauchy identities while Bergeron and Sottile's work has 
led to relations with non-commutative symmetric functions and to Hopf algebras. 
It seems that an interesting non-commutative version of our theory also exists, 
though we have not attempted to make this precise in the present article. 

It would be most interesting to investigate other families of symmetric functions 
which arise using our correspondence from other representations of Heisenberg al- 
gebras which occur naturally. 

We now briefly describe the organization of the rest of the paper. In Section [21 
we review the theory of Schur functions and symmetric functions. In Section [3] 
we describe the classical Boson- Fermion correspondence. In Section^ we explain 
how to obtain symmetric functions from representations of Heisenberg algebras. In 
Sectional we prove our generalized Boson- Fermion correspondence. In Section 
we prove Pieri and Cauchy formulae for our families of symmetric functions. In 
Section we prove a partial converse to the theorems of Sections |S] and [5] In 
Section El we give a series of examples beginning with Schur functions, Macdonald 
polynomials and the behavior when taking direct sums or tensor products of repre- 
sentations. We then explain the example of Lascoux, Leclerc and Thibon's ribbon 
functions studied in [141 11 2j . Finally, we explain how to generalise ribbon functions 
to other types and higher levels, following work of Kashiwara, Miwa, Petersen and 
Yung ^Uj and Takemura and Uglov |18| . 

Acknowledgements. I thank Sergey Fomin for discussions related to this work. 
This work is part of my Ph.D Thesis at M.I.T., written under the guidance of 
Richard Stanley. 



We will follow mostly the notation of ^BJ. Let if be a field with characteristic 
0. Let Ak denote the ring of symmetric functions over K . The ring Ak should be 
thought of as the ring of formal power series in countably many variables x±, X2, ■ ■ -, 
of bounded degree. If the variable set is important then we write Ak (X) or Ak (Y). 
We will let hx,1i2,--- denote the homogeneous symmetric functions and p±,p2, ■ ■■ 
denote the power sum symmetric functions. Each of these sets forms a set of 
algebraically independent generators for Ak- 

Let V denote the set of partitions. Let A = (Ai > A 2 > ■ ■ • > A/ > 0) S V be a 
partition. The size |A| of A is equal to Ai + • ■ • + A/ and we write A h |A|. We also 
write ^(A) = /. We generally do not distinguish between a partition A and its Young 
diagram D(X). If D(p) C -D(A) then A//i is a skew shape with size |A//j = |A| — \fj,\. 

We let h x := h\ t h\ 2 ■ ■ ■ h Xl and p x := p\ t p\ 2 ■■■p\ l - The sets {h x : A e V} 
and {p\ : A € V} are bases of Ak- The homogeneous symmetric functions and the 
power sum symmetric functions are related by the formula 



where z x = l mi(A) mi(A)!2" l2 ( A )m 2 (A)! ■ • • and mi (A) = \{j \ \j = i}\. 

The monomial symmetric functions are denoted m\ and the Schur functions are 
denoted s\. The Schur functions (and more generally skew Schur functions) are 



2. Schur functions 



(1) 
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the generating functions of Young tableaux: 

(2) s x ( Xl ,x 2 ,...) = J2^ t{T \ 

T 

where the sum is over all semistandard Young tableaux T of shape A. Alter- 
natively, s\ = ^2 K\^m^ where the Kostka number is equal to the num- 
ber of semistandard Young tableaux of shape A and weight /i. For the pur- 
poses of this paper, a Young tableaux T of shape A should be thought of as a 
chain of partitions T = (0 = A C A 1 C • • • C A = A) such that each skew 
shape \ l / is a horizontal strip. A horizontal strip is a skew shape contain- 
ing at most one box in each column. The weight of T is then the composition 
wt(T) = (|A 1 /A°|, |A 2 /A 1 |, . . . , lA'/A'- 1 !). Similarly a Young tableaux of skew shape 
X/fi is a chain of partitions (fx = X° C A 1 C • • • C A' = A). 

The Schur functions satisfy the following Pieri formula, which describes how to 
write the product of a Schur function and a homogeneous symmetric function in 
terms of Schur functions: 

(3) h k s\ = ^2 s ao 

where here /i — ^ A means that the skew shape fi/X is a horizontal strip of size k. 

The Schur functions also satisfy the following Cauchy formula, which holds 
within the ring Ak{X)®kAk(Y), which is the completion of the tensor product of 
two copies of the symmetric functions. 

(4) Yl TZ~ = ^2sx(xi,x 2 , ■ ■ .)s\{yi,y 2 , ■ ■ •)• 

i,j 1 •'''•''•<' A 

The ring of symmetric functions Ak possesses a bilinear symmetric form (., .} : 
A K x A K — > K given by (s\, s M ) = (5 Am , or alternatively by (p\,Pp) = 6 x ^z x . This 
inner product is known as the Hall inner product. If / G Ak then / G End(A^) 
denotes the linear operator adjoint to multiplication by /. As a particular case 
Pk = ^af^ wnere the differential operator acts on symmetric functions written as 
polynomials in the power sum symmetric functions. 

3. The classical Boson-Fermion correspondence 

Let if be a field with characteristic 0. The Heiscnberg algebra H = H[ai] denotes 
the associative algebra over K with 1 generated by {Bk : k E Z\{0}} satisfying 

[Bk, Bi]=l ■ ai- 5k,-u 

for some non-zero parameters a; G K satisfying a; = — a_;. As an abstract algebra, 
H does not depend on the choice of the elements a/, since the generators B)~ can 
be re-scaled to force o; = 1. However, we shall be concerned with representations 
of H, and some choices of the generators Bk will be more natural. 

Let K[H_] = K[B_i,B_2, ■ ■ ■] denote the Bosonic Fock space representation 
of H. The action of the Heisenberg algebra on K[B-i, B-2, ■ ■ ■} is determined by 
letting Bk act by multiplication for k < and setting Bk ■ 1 = for k > 0. 

One can identify K[B-\, B_ 2 , ■ ■ ■] with the algebra Ak of symmetric functions 
over K by identifying B-k with akPk for fc > 0. The action of H on A^ is then 
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given by 

„ | > fa_ fc ]3_fc for k < -1, 
k ' * ] k J- for k > 1. 

We will need the following standard lemma later. 

Lemma 1. Let k > 1 be an integer and X be a partition. Then 

B-kBx = ka k m k (X)B^ + B x B_ k , 

where fi is X with one less part equal to k. If m k (A) = then the first term is just 
0. 

If V is a representation of H , then a vector v G V is called a highest weight vector 
if B k ■ v = for fc > 0. The following result is well known. See for example 
Proposition 2.1]. 

Proposition 2. Let V be an irreducible representation of H with non-zero highest 
weight vector v S V . Then there exists a unique isomorphism of H -modules (j) : 
V^-k£T[B_i,-B_2, • ■ ■] such that cj>(v) = 1. 

For the remainder of this section we assume that H — H[l] is given by the 
parameters ai — 1 for I > 1 and a; = — 1 for I < — 1. Let W = (Bj^zKvj be 
an infinite-dimensional vector space with basis {vj : j G Z}. Let denote the 
vector space with basis given by semi- infinite monomials of the form Vi Avi_ t A • • • 
where the indices satisfy: 

(i) i Q > i-i > i- 2 > ■ ■ ■ 

(ii) ik — k for fc sufficiently small. 

We will call the Fermionic Fock space. 

Remark 1. Usually is considered a subspace of a larger space J- — ffimez^™'. 
The spaces are defined as for F^ ' with the condition (ii) replaced by the 

condition (ii^" 1 '): i k — k — m for fc sufficiently small. 

Define an action of H on by 

(5) B k ■ (v io A v l _ 1 A • • • ) = ^2 v io A v i-i A • • • A v ij _ 1 A V^-k A v ij+1 A • • • . 

The monomials are to be reordered according to the usual exterior algebra commu- 
tation rules so that Vi Q A • ■ • A A A ■ • • = — Vi a A • ■ ■ A Vi j+1 A u,. A • • ■ . Thus 
the sum on the right hand side of (JSJ) is actually finite so the action is well defined. 
One can check that we indeed do obtain an action oi H. It is also not hard to see 
that the representation of H on is irreducible. 

The vector v = vq A u_i A • ■ • G is a highest weight vector for this action of 
H. By Proposition |2 there exists an isomorphism a : — > sending j; h> 1. 
An algebraic version of the Boson-Fermion correspondence identifies the image of 
Vi A Vi_ 1 A ■ • • under the isomorphism a. 

Theorem 3 (0 Lecture 6]). Let X k = i- k + k. Then a(vi A Vi_ x A • • • ) = s\. 

In UJ, this is called the "second" part of the boson- fermion correspondence. It is 
important in the study of a family of non-linear differential equations known as the 
Kadomtzev-Petviashvili (KP) Hierarchy. The "first" part consists of identifying 
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the image of certain vertex operators under a. The relationship between vertex 
operators and symmetric function theory have been studied previously in [TllHl llfij . 

Our aim will be to generalise Theorem[3]to representations of Heisenberg algebras 
with arbitrary parameters a, G K . We will see that the symmetric functions that 
one obtains in this manner will always have a tableaux-like definition and satisfy 
Pieri and Cauchy identities. In our approach, we have ignored the vertex operators, 
but it would be interesting to see how they are related to our results. 

4. Symmetric functions from representations of Heisenberg algebras 

Let H = H[di] be the Heisenberg algebra with parameters a.i G K. Define 
B x := B Xl B X2 ■ ■ ■ B Xlw . Let D k := Y,\hk z \ lfi A and U k := J2x-k z a 1jB -a where 
z\ is as defined in Section [21 Thus B\ and D k are related in the same way as p\ 
and hk (see Q). 

Similarly define 5_ A := B- Xl B-x 2 •••B-x, w and U k ■= J2\hk z \ 1b -x- Also 
let S\ G H be given by S\ := ^2 z ^ 1 XpB-n wnere the coefficients are the 
characters of the symmetric group given by s\ = z^x^p^- 

Let V be a representation of H with distinguished basis {v s : s G S} for some 
indexing set S. For simplicity we will assume that both V and S are Z-graded 
so that v s £ V are homogeneous elements and deg(w s ) = deg(s), and that each 
graded component of V is finite-dimensional. We will also assume that the action 
of H is graded in the sense that deg(-Bfc) = — mk for some m 6 Z\{0}. Define an 
inner product (., .} : V x V — > K on V by requiring that {v s \ s € S} forms an 
orthonormal basis, so that (v s ,v' s ) = 8 SS '- 

Let s,t G S. Define the generating functions 

(6) FY /t (xi,x 2 , ■■■) = F s/t (xi,x 2 , ...):= ^x a {U ai U ai _ t ■■■U ai -t,s), 

a 

where the sum is over all compositions a = (cti, ot2, ■ ■ ■ ,oti). Similarly define 
GY /t {xi,x 2) ■■■) = G s/t (x 1 ,x 2 , ■■■) = ^2x a (D ai D ai _ 1 ■ -D ai ■ s,t). 

at 

Note that F s u and G s u are homogeneous with degree dcs ^ s ' l ~ dcs( - t ' ) . So in particular 
if dc s( s )~ de s(*) i s negative or non-integral then the generating functions are 0. For 
convenience we let U a := U ai U ai l ■ ■ ■ U ai and D a := D ai D ai l ■ ■ ■ D ai . 

The above definitions should be thought of as a tableaux-like definition, as the 
following example explains. 

Example 4 (Schur functions). Let H[a.i\ = H[l] and V = F {0) . Set S = V and 
v\ := Vi A A • • • , where X k = i-k + k. Then we have 

U k -v x = ^2 Vp, 

where the sum is over all horizontal strips /i/A of size k. So the definition JSJ of 
F s u reduces to ((2J — the combinatorial definition of skew Schur functions in terms 
of Young tableaux. 

The following Proposition is immediate from the definition, since Uk commutes 
with Ui and D k commutes with Di for all k, I G N. 

Proposition 5. The generating functions F s / t and G s / t are symmetric functions. 
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As before, let K[H-] C H denote the subalgebra of H generated by {Bk | k < 0} 
and similarly define K[H+] C H . The definitions of F s / t and G s / t can be rephrased 
in terms of the Heisenberg-Cauchy elements Q(H-,X) and f2(ii+, X) which lie in 
the completed tensor products K [H_]®Ak(X) and K [H + ]®Ax(X) respectively: 

X) :=^U X ® m x = zl X B-\ ®p X = ^S x ® s x . 

A A A 

The last two equalities follow from the classical Cauchy identity. Also define 
n(H+, X) £ K[H+]®A K {X) by Q(H+, X) = J2 X D x ® m x . 
Thus for example, one has 

F s /t(x 1 ,x 2 , ■■■) = (to(H-,X) ■ v t ,v s ) 

and 

G s / t (xx,x 2 , ■■■) = (to(H+,X) ■ v„,v t ). 

One has in particular 

(7) G s/t (xi,x 2 , ...) = Y / z~ 1 p x (B x ■ v s ,v t ). 

A 

Now let b £ S be such that Vb is a highest weight vector for H . We will write 
F s := F s / b and G s := G s /&- The element Q(H-, X) ■ Vb £ V^iAk(X) depends only 
on the choice of The symmetric functions F s are the coefficients oi il(H-, X) -Vb 
when it is written in the basis {v s s £ S}: 

ft(H-,X) -v b = J2v s ® F s (xx,X2, ■ ■ .)• 

s 

5. Generalization of Boson-Fermion correspondence 

Let us suppose that b £ S has been picked so that Vb £ V is a highest weight 
vector for H . By Proposition there is a canonical map of f/-modules <j> : H ■ b — > 
Ax sending Vb i— ► 1. Our choice of inner product for allows us to give a map 
$ : V -> Ax- 
Theorem 6 (Generalized Boson-Fermion correspondence). The map $ : V — > Aa" 
given by v s t— » G s (xi,X2, . . .) is a map of H -modules. 

Recall that £?_fc acts on A^ by multiplication by a^pfe and acts as k-^-, for 
jfe > 1. 

Proof. Let us calculate _B; • G s and compare with <£>(i?; ■ v s ). Suppose first that 
I < and let k = — /. Let A be a partition and let /i be A with one less part equal 
to k. If A has no part equal to k, then /i can be any partition in the following 
formulae. First write (B x Bi ■v s ,Vb) — fcafcTOfc(A)(i3 /i u s , Vb), using a slight variation 
of Lemma ^for our H. Alternatively, one can also compute 

B x Bi ■ v s = B x ^(Bi ■ v s ,v c )v c = y~](Bi ■ v s ,v c )(B x ■ v c ,v d )v d 

c c.d 

so that taking the coefficient of v b we obtain 

(8) ka k m k (X)(B f _ l ■ v s ,v b ) = ^(5/ ■ v s ,v c )(B x ■ v c ,v b ). 
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Now, 



BfG s = a k pkG s 

= ^2 z \ lpx I y^A Bl ' v s,v c ){B x ■ v C: v b ) 

A V c J 

c \ A 

= J2(Bl-v s ,v e )G c . 



using J7J), 
using © 



This shows that <!>(£?/ ■ v s ) = Bi ■ $(w s ) for I < 0. 

Now suppose k > 0, and let A and fi be related as before. Then 



d 

B k ■ G s = k V^ 1 - — p\(B\ ■ v s ,v b ) 
^ op k 

= k^2z^ 1 m k (X)p fl (B fl B k ■ v s ,v b ) 

A 

= Z ^P^ B ^ • ^2( B k ■ V s, V c )v c , V b ) 

C 

= ^2(B k -v s ,v c ) \ y2z~ 1 ! 

C \ fJ, 

= ^(B k ■ v s ,v c )G c . 



1 P l i{B ll -v c ,v b ) 



This completes the proof. 



□ 



When V is irreducible, the map <£> does not depend on the choice of basis, but 
does depend on v b . Since the degree deg(v b ) part of V is one dimensional, the image 
of v G V is given by the coefficient of the degree deg(wb) part of il(H + , X) ■ v. 

If V is not irreducible then the map depends on the inner product (., .} of V (or 
equivalently, the choice of orthonormal basis). 

Note that a different action of H on Ak will allow us to replace the family 
G s in Theorem by F s . More precisely, one can define the adjoint action : 
H — > End(y) of H on V by letting the generators B k act according to the formula 
(i?(.Bfe) -v s /,v s ) — (v s t,B_ k ■ v s ). With this new representation of H on V, the roles 
of G s and F s are reversed. 

6. PlERI AND CAUCHY IDENTITIES 

Let h k [ai] denote the image 9(h k ) of h k under the algebra homomorphism 8 : 
A — > Aa' given by 8{p k ) — a k p k . Also let h k (cii) denote the image n{h k ) of h k 
under the map k : Ak — > K given by n(p k ) — a k . Note that if all {a; | i > 1} are 
positive (rational) numbers then by Q so are the numbers h k (ai). Let hj: be the 
linear operator on Ak which is adjoint to multiplication by h k with respect to the 
Hall inner product. 
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Theorem 7 (Generalized Pieri Rule). Let k > 1. The following identities hold in 
A K : _ 

h k [ai]G s = ^2(U k -s,t)G t 
t 

and 

h k [ ai ]F s =J2(D k -t,s}F t , 
t 

The dual identities are: 

hiG s = J2( D k-s,t)G t 
t 

and 

hiF s = J2(Uk-t 7 s)F t . 
t 

Proof. Follows immediately from the definitions of U k , D k and h k [ai] together with 
Theorem [5] and the comments immediately after it. □ 

Lemma 8. The following identity holds as elements of H[ai\: 
(9) D b U a = hjia^Ua-jDb-j, 

3=0 

where m = min(a, b). 

Proof. By definition we need to show that 

(e^I (E'a 1 *-*) =&w f E ^ lB -A ( E «a^> 

\\hb ) \Aha / j=0 \M-a-j J \x\-b-j 

Let \i and v be partitions such that = a—j and \v\ = b—j. By the coefficient 
of B-^B U on the right hand side is equal to z~ 1 z~ 1 J2xhj z x ®(p>d- Let p = AU/i 
and 7r = A U v. We claim that the summand z~ 1 z~ 1 z^ 1 6(p\) is the coefficient of 
B-^B V when applying [B k ,B{\ — ka k S kt -i repeatedly to z~ l z~ p l B 1T B- p . This is a 
straightforward computation, counting the number of ways of picking parts from p 
and it to make the partition A. 

□ 

In fact the relation @, together with the relations \U k ,U{\ = [D k ,Di] = is 
equivalent to the defining relations of the Heisenberg algebra if [a*]. This is because 
the sets {B k | k ^ 0} and {Uk | k > 1} U {D k \ k > 1} are both generators of H[ai\. 

Theorem 9 (Generalized Cauchy Identity) . We have the following identity in the 
completion of Ak(X) ® Ak(Y): 

}^F s (xi,x 2 , . . .)G s (y 1 ,y 2 , ■ ■ ■) = (l + hi{a l )x J y k + h 2 {a i )(x j y k ) 2 H ) . 

More generally, let r,t € S. Then we have 
^2,F s / t {xi,X2, ■ ■ .)G s/r (y 1 ,y 2 , ■ ■ ■) = 

S 

Y[ (l + hi{ai)xjy k + h 2 {a i ){x j y k ) 2 H ) F r/s (xi, x 2 , ■ ■ ■)G t/s (y 1 ,y 2 , . . .)■ 



10 



THOMAS LAM 



Proof. Let U(x) := 1 + £ i>0 U i x i and similarly D(x) := 1 + E,:>o £l ^ i - Thc 
identity of Lemma |H1 is equivalent to 

D(y)U(x) = U(x)D{y) (l + h 1 (a z )xy + h 2 {a l )(xy) 2 + •••). 

Now notice that by definition we have F s u = (• • ■ U [xs)U {x 2 )U {x\) ■ vt,v s ) and 
G s / t = (■ ■ ■ D{x3)D{x2)D{x\) ■ v s ,v t ). The infinite products make sense since in 
most factors we are picking the term equal to 1. Thus 

^2F s/t (x 1 ,x 2 , ■ ■ .)G s/r (y 1 ,y 2 , ■ ■ ■) 

S 

= (■■■ D(y 3 )D(y 2 )D( yi ) ■ ■ ■ U(x 3 )U(x 2 )U(x 1 ) ■ v t , v r ) 

OO 

= Yi (l + hi{a,i)xiyj + h 2 (ai)(xiyj) 2 H ) 

i,j>l 

(■ ■ ■ U(x 3 )U(x 2 )U(x 1 ) ■ ■ ■ D(y 3 )D(y 2 )D( yi ) ■ v t ,v r ) 

OO 

] [ (1 • hi{cti)xiyj + h2{ai)(xiyj) 2 H )^G t/s (y 1 ,y 2 , ■ ■ .)F r/s (x 1 ,x 2 , ■ ■ .)■ 

i.j>l s 

These manipulations of infinite generating functions make sense since they are well 
defined when restricted to a finite subset of the variables {x\, x 2 , . . . , y\, y 2 , . . .}. □ 

Remark 2. It is not clear at this moment which sequences Oi and which representa- 
tions of H [a,i] would lead to interesting families of symmetric functions. However, 
the following may be possible indications: 

• Some kind of positivity for the coefficients hi{ai); for example if K = Q(q) 
then we may want hi{ai) to have positive coefficients when expanded as a 
power series in q. 

• A Pieri formula with very few non-zero or with positive coefficients. For 
example, we may want the coefficients (Uk ■ s,t) and (Dk ■ t, s) to be positive 
in some sense. This would imply that the definitions of F t / S and G t / S would 
also have a positive monomial expansion. 

The results of this Section are related to results of Fomin 0] |SJ |S] and of Berg- 
eron and Sottile PP . Fomin studies combinatorial operators on posets and recovers 
Cauchy style identities similar to ours. His approach is more combinatorial and 
he focuses on generalizing Schensted style algorithms to these more general situa- 
tions. Bergeron and Sottile have also made definitions similar to our F s u. Their 
interests have been towards aspects related to Hopf algebras and non-commutative 
symmetric functions; see also . 

Remark 3. An interesting non-commutative version of our theory may exist, where 
the Heisenberg algebra is replaced with an algebra A — (F>k \ k E Z — {0}) with 
relations 

[Bk, Bi] = if fc and I have opposite sign and fc =/= —I, 

[B- k ,B k ] = ka k . 

In this case, the generating functions F s / t and G s / t will not be symmetric functions 
but instead be quasi-symmetric functions. 
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7. A PARTIAL CONVERSE 

A partial converse to Theorems and exists. In other words, if a family of 
symmetric functions satisfies enough properties, then one can conclude that they 
arise from a generalized Boson- Fermion correspondence as in Theorem [S] 

Let V be a if -vector space with a distinguished basis {v s : s £ S}. In this 
section, suppose that {B' k S End(V) : k £ Z\{0}} are linear operators acting on V. 
Suppose further that and Bi commute if k and I have the same sign. Let-D^ := 

J2x^k z x lB x and U 'k : = T.xhk z \ lB -X- Now we can define K/t( x i> x *>-'-) - 
Eo ^(KK^ ■■■K 1 -t, s) and similarly for G' s/t . 

Theorem 10. Let {a& S K \ k ^ 0} be a sequence of non-zero parameters satisfying 
afc = a_fe and suppose that {G' s \ s £ S} are linearly independent. Then the 
following are equivalent: 

(1) The operators {B' k } generate an action of the Heisenberg algebra H[a,i] with 
parameters a.;. 

(2) The family {G' s } satisfies the conclusions of Theorem^ 

(3) The families {G' s , { } and {F^ t } satisfy the conclusions of Theorem^ 

Proof. That Q implies © and © is Theorems □ and El 

Now suppose (J2J holds. Since the family {G' s } is linearly independent, the action 
of {U' k , D' k } on V is isomorphic to the action of {/ifc[cij], h k } on span^ {G' s } under 
the isomorphism v s ^ G' s . Thus the action of the operators B' k on V is isomorphic 
to the action of {9{pk),P~t } on span^ {G' s } and so generate an action of if [dj]. Thus 
© => ©• 

Now suppose (j3J holds. Then by the argument in the proof of Theorem we 
must have 

((D'(y)U'(x) - U'{x)D'{y) (l + h^xy + h 2 { ai ){xyf + •••))• u t) u r > = 
for every t,r £ S. This implies that 

D\y)U'{x) = U'{x)D'{y) (l + h^ajxy + h 2 {a t ){xyf + ■■■) 
so that we have 

m 

D' b U'a = Y, h ^ U 'a-i D 'b-i- 
3=0 

Now reversing the argument in the proof of Lemma we deduce that [B' k , B[] = 
ka k 8 k ~i. So © =>• JTJ|. 

□ 

8. Examples 

8.1. Schur functions. If if = Q and V = T 1 -^ and H = H Schul = H[l] acts as 
in Section |3 then Theorem is just Theorem |3 where the indexing set S can be 
identified with the set of partitions V . In this case, the operators Bk and B_j- 
are adjoint with respect to (., .) and so F\ — G\ — s\ for every A. The definition 
°f s x/fj. — F\/fj_ in terms of the operators Uk is exactly the usual combinatorial 
definition of skew Schur functions in terms of semistandard Young tableaux. The 
symmetric function hk[ai] = hk is the usual homogeneous symmetric function and 
the coefficients (f/fc-A, fj) are equal to 1 if /i/A is a horizontal strip of size k and equal 
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to otherwise. The coefficients hi(a.j) are all equal to 1 and Theorem El reduces to 
the usual Cauchy identity. 

8.2. Direct sums. Let V\ and V2 be two representations of H with distinguished 
bases {v Sl : si G Si} and {v S2 : s 2 G S2} respectively. Then V = V\ © V% is a 
representation of H[at] with distinguished basis {v s \ s € S% II 6*2}. If s,t G 5; 
for some i then = i*^ otherwise if for example s G Si and t G S% we have 

= 0. Thus the family of symmetric functions that we obtain from -ff [a^] acting 
on V is the union of the families of symmetric functions we obtain from V\ and V-z. 

8.3. Tensor products. Let V\ and V2 be two representations of H[ai] with dis- 
tinguished bases {v Sl : si £ Si} and {v S2 : S2 G respectively, as before. Then 
V\ ® V2 has a distinguished basis {v Sl (g v S2 \ si G Si and s 2 G S%}. Let the 
Heisenberg algebra H := H[bi] with generators Bk, where 6,; = 2a,i, act on Vi ® V2 
by defining the action of Bk by 

Bfe • vi ® « 2 = (-Bjt • vi) (g> w 2 + vi ■ (B k ■ v 2 ). 

This action is natural when one views Kx as a Hopf algebra. The action of Uk = 



and similarly for D k . By definition, one sees that F^®£/H®tv = F ^i/H F ^/t 2 and 
similarly for the G-functions. Thus the family of symmetric functions we obtain 
from V = Vi <8> Vi are pairwise products of the symmetric functions we obtain from 
Vi and Vi- 

More generally, the tensor products V\ ® ■ ■ ■ ®V n lead to generating functions 
which are products F^i tl • • • F s n /t °^ 71 or ig ma l generating functions. We will 
denote the Heisenberg algebra acting on this tensor product by := H[af^]. 

The parameters are given by aj — ncii. 

8.4. Macdonald polynomials. Let K = Q(q,t) and let P\(xi, x%, . . . ; q,t) and 
Q\(xi,X2, q, t) be the Macdonald polynomials introduced in 16. Let A = 
(Ai, A2, . . .) be a partition and s = (i,j) G A be a square. Then the arm-length of 
s is given by a\(s) = Aj — j and the leg-length of s is given by l\(s) = X'j — i. Now 
let s be any square. Define (^3 Chapter VI, (6.20)]) 



Now let X/ (i be a horizontal strip. Let C\i ^ (respectively Rx/fi) denote the union of 
columns (respectively rows) that intersect A — Define f |16l Chapter VI, (6.24)]) 



Eah^A^-A is given by 



k 





n 



bx(s) 




and 



n 
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Let VWc denote the vector space over K with distinguished basis labeled by 
partitions. Define operators {Uk,Dk : k £ Z>o} by: 

U k • A = ^2 </>n/\V, D k ■ A = ^2 ipx/^i 

where the sums are over horizontal strips of size \k\. Then Q\/^ = F^/^ and 
P\/ii = so in particular the operators {U k \ k £ Z>o} commute and so do 

the operators {D k | k £ Z>o}. Now we have Ex. 7. 6]) 

J2 Q P /x(X- q, t)P p/fl (Y; q, t) = Q,/M; Q, t)P x/<r (Y; q,t))]jf[ ' '^"^ . 

p a i,j r=0 x iUj ( l 

The product n^Lo i-^- can be written as Y^ n >o 9n(h 0, 0, . . . ; q, t)y n where g n is 
given by ([H Chapter VI, (2.9)]) 

g n (x 1 ,x 2 , ...;q,t) = ^2z x (q, ty 1 p x (x 1 ,x 2 , ■■■), 

where z\(q,t) — Z\Yli=l JZpT- Using Theorem 1101 we see that the operators 
{U k , D k | k £ Z >0 } generate a copy of a Hcisenberg algebra i?Mac- A short calcu- 
lation shows that the parameters a k £ Q(q, t) of this Heisenberg algebra are given 
by a k = jE^- The parameters h k {ai) are given by h k {ai) = g n (l, 0,0, . . . ; q,t) = 

In fact Theorem \n]\ shows that the Pieri (and dual Pieri) rule for Macdonald 
polynomials is equivalent to the (generalized) Cauchy identity for Macdonald poly- 
nomials. 

Remark 4. To obtain the Hall-Littlewood functions, one can just specialize q = 
in the set up of this section. However, to obtain the Schur P and Q-functions the 
further specialization t = — 1 actually causes some of the ai to be zero. In this case, 
one should actually consider the subalgebra of the Heisenberg algebra generated by 
the generators B k where k is odd. 

8.5. Ribbon functions. Let n > 1 be a positive integer and K = Q(q). In |14| . 
a family of symmetric functions {Oi %2> ■ ■ ■ i <?)} defined in terms of ribbon 
tableaux, called ribbon functions or LLT-polynomials, were introduced. These sym- 
metric functions arise as the polynomials {Ff(xi, x 2l ■ ■ ■)} for the action of a Heisen- 
berg algebra H [a,] on the level one Fock space F of U q (sl n ). This Fock space F has a 

^_ Ink 

basis | A) naturally labeled by partitions. The parameters are given by = 1 _ q q 2k 

and the action of H[ai], commuting with the action of U q (sln), was discovered 
in [TT]. The actions of the generators B_ k and B k of this Heisenberg algebra are 
adjoint with respect to the inner product (|A), \/j,)) — <5a m , and so the symmetric 
functions F\ and G\ for this representation of H\ai\ coincide. In [12] . a ribbon 
Cauchy and Pieri formula for the functions Oi 0^> o) was deduced from the action 
of H[ai] and this is a special (in fact, motivating) case for Theorems [7\ and |5J 

At q = 1, the Fock space F for U q (sl n ) should be thought of as a sum of tensor 
products: 



(10) F= 



n-corcs 
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where is the classical Fermionic Fock space described in Section Combi- 
natorially, the decomposition HlOjl is given by writing a partition in terms of its 
n-core and its n-quotient; see |16| . As shown in subsection !8.3l the F- functions we 
obtain in this way are products of n of the F-functions for that is, (skew) 

Schur functions. This is simply the formula Q\(x\, • • • i 1) = s A <o)S A (i) • ■ • s A o»-i) 
observed in ^3]. In fact, the q = 1 specialization corresponds to action of the 
Heisenberg algebra commuting with the action of sl n on F. 

It would be interesting to see whether ribbon functions and Macdonald poly- 
nomials can be combined by finding a deformation of the action of (if Mac) on 

^Mac- 

8.6. Ribbon functions for other types and other levels. Theorem [5] allows 
us to define analogues of LLT's ribbon functions (x\ , x 2 , ■ ■ ■ ; q) for other (quan- 
tized) Fock spaces. 

Kashiwara, Miwa, Petersen and Yung JU] have defined (level one) q-deformed 
Fock spaces for the affine algebras An \ A^', Bn\ A < ^_ 1 , and D^h, using a 
sophisticated construction involving perfect crystals. Let $ denote one of these root 
systems and let U q (g) be the corresponding quantum affine algebra. Let .F* be the 
corresponding q-deformed Fock space of ^0], which is defined over K — Q(q). The 
space F* is equipped with an action of an Heisenberg algebra H[af ] commuting 
with the action of U q (g), where the parameters af are calculated in JU|. The Fock 
space F* also has a standard basis indexed by certain semi-infinite products of 
elements from a perfect crystal for U q (g). We will call this indexing set 5*. There 
is a distinguished highest weight vector vj, G for some "bottom element" b G 5*. 

Definition 11. Let s G S 1 *. The ribbon function of type $ is given by Qf = F^ b G 
A K . 

When $ = a£}_ 1} we recover LLT's ribbon functions £/* = Q^(xi,x 2 , ■■■;q)- 
The functions Q^ n '{xi,X2, ■ ■ ■ ; q) have been found to be not only interesting combi- 
natorially (see ^JE]) but also to be related to the global basis of the Fock space 
and to Kazhdan-Lusztig polynomials (see O ne should expect the symmetric 

functions Qf to be interesting as well. Some work in this direction can be found 
in J3| and will appear separately. Note that it is not known (but in some cases a 
conjecture) that the action of the generators Bk and B-k of the Heisenberg algebra 
on JF* are adjoint. This would imply that F^ b — G^, b . 

In another direction, Takemura and Uglov jJSJ have studied Fock spaces F n,m 
for the quantum affine algebra U q (sl n ) of level m. These Fock spaces also possess 
a standard basis indexed by partitions and an action of a Heisenberg algebra H n ' rn 
commuting with the action of U q (sl n ). 

Definition 12. Let A G V . The ribbon function of rank n and level m is given by 

r (n,m) _ p F"' m c A 

We have placed the parameters n and m together in the notation since as ex- 
plained in ^21 there is a level-rank duality in this Fock space. The case m = 1 
reduces to LLT's ribbon functions: Q^ 1 ' 1 ^ = C/ A '. One should expect the functions 
g{n,m) ^ o ^ interesting as well. The parameters <Zj for H n m appear to have not 
yet been calculated, though there are precise conjectures for their values. 
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